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BACKGROUND OF THE INVENTION 



1. TECHNICAL FIELD 



5 The present invention generally relates to the design of very large scale 

integrated (VLSI) circuits and, more specifically to computer aided design (CAD) 
tools used in the modeling and simulation of very large scale integrated circuits. 



2. BACKGROUND ART 



Modern electronic devices are constantly increasing in complexity and 
10 sophistication. As such, there is a constant need for improvements in the tools used 
to design and build modern electronic devices. Of particular importance are the tools 
used to model modern electronic devices. 

Modern electronic devices have become so complex that it is virtually 
impossible to simply design and build devices with the expectation that they will 
15 function correctly the first time. As such, it is usually necessary for a design 

engineer to model a new circuit design to determine if it functions correctly before 
proceeding with the design and build process. 
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Hardware description languages (HDL) are a type of programming-like 
language used to describe electronic components in a textual rather than schematic 
way. Thus, HDLs allow designers to represent the functionality of a electronic device 
as a software program. The HDL model of an electronic device can then be simulated 
5 on a computer to see if the design will function as intended. Any problems in the 
design can then be corrected in the HDL model, and the correction retested with 
another simulation. Thus, HDLs help design engineers avoid problems that could 
otherwise be undetected. By modeling the hardware first, problems with the design 
can be detected during simulation and fixed before the hardware is actually built. 

10 One issue with current HDL techniques is in the modeling of bidirectional 

wire input/outputs (I/O's). Bidirectional wire I/O is the general term for any 
connection that serves as both an input and an output to electronic devices. For 
example, bidirectional wire I/O's include the wire connection between logic circuits 
on VLSI chips and the packaging interconnect, the wire bond between the VLSI chips 

15 and the encapsulating package, and the leads or connection solder balls that are used 
to connected to packaged integrated circuit devices. The modeling of bidirectional 
wire I/Os is especially important for simulation of digital electronic devices. The 
modeling of bidirectional I/O's is complicated by the necessity of accurate timing 
information for signal flow in both directions. Current method of modeling 

20 bidirectional I/O's use simple switch based models to represent the bidirectional wire 
I/O. For example, when using the Verilog HDL language, TRAN primitives have 
been used as the switch to model the bidirectional wire I/O's. The TRAN primitive 
provides the basic functionality of the switch which is used in the model. These 
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switch based models, while satisfying the functional requirements of modeling the 
bidirectional wire I/O, cannot meet the timing annotation requirements needed for 
accurate simulation. 

Another problem in some simple HDL models is that modeling these models 
5 sometimes caused incorrect state transitions, resulting in simulation failure. For 
example, in some Vital HDL models, a behavioral model that used a break-before- 
make operation was used to model bidirectional wire I/O's. Unfortunately, the break- 
before-make behavior caused the model to go into a high impedance state before 
going into its final state. This extra transition would cause problems in some 
10 simulations. For example, when used to model a clock such a false transition to a 
high impedance state could cause false clock events downstream. 

Thus, there currently exists no method or system that facilitates timing 
accurate modeling of bidirectional wire I/O's using HDL models. Therefore, what is 
needed is an improved method for bidirectional wire I/O modeling. 

15 DISCLOSURE OF INVENTION 

According to the present invention, a system and method is provided to 
accurately model bidirectional wire I/O using HDL. The preferred method uses an 
HDL model that provides two parallel paths between ports of the bidirectional wire 
I/O. During simulation, the ports are monitored for activity. When an event is 
20 detected on either port, the model checks both ports to see if they are different values. 
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If the ports are different values, one of the two parallel paths is enabled and the other 
disabled. For example, the model enables the path in which the new signal has 
appeared and thus passes the signal to the other port. The preferred model allows for 
the use of HDL elements that support full timing annotation. The preferred 
5 embodiment also removes the possibility of high impedance transition error that can 
result from false transitions to a high impedance state. 

The preferred embodiment of the present invention thus implements the 
bidirectional wire I/O HDL model using two parallel paths between the nodes of the 
bidirectional wire I/O. In one embodiment, the HDL model uses two NMOS devices 

10 in each of the two parallel paths. These two NMOS devices allow the annotation of 
delays across each of the two parallel paths. This embodiment uses these two devices 
in each path, with one acting as a pass through device and the other acting as a driving 
device for the path. The pass through devices are held on, such that inputs are simply 
passed through the device. The driving device are controlled by HDL register values, 

15 and serve as accelerated drivers for signals on the wire I/O. In particular, the driving 
devices are controlled by behavior control blocks that change in response to sensed 
port value changes. This allows the bidirectional wire I/O HDL model to accurately 
model signal propagation in both directions and further allows for control of timing 
delays in both directions. 

20 In another embodiment, the model is implemented using behavioral control 

logic that implements the two parallel paths using a behavior model. The behavior 
control logic is defined such that when a new event occurs in the model, one port 
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becomes the driving port, the other port driver is de-asserted and the port is assigned 
the new driving port value. 

The foregoing and other features and advantages of the invention will be 
apparent from the following more particular description of a preferred embodiment of 
5 the invention, as illustrated in the accompanying drawings. 
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BRIEF DESCRIPTION OF DRAWINGS 



The preferred exemplary embodiment of the present invention will hereinafter 
be described in conjunction with the appended drawings, where like designations 
denote like elements, and: 

5 FIG. 1 is a block diagram of a computer system 200; 

FIG. 2 is a schematic view of bidirectional wire I/O model 300; 

FIG. 3 is a schematic view of exemplary Verilog HDL code used to 
implement the preferred wire I/O model; 

FIG. 4 is a schematic view of an truth table used control the operation of 
10 NMOS primitive devices; and 

FIGS. 5 and 6 are schematic views of exemplary Vital HDL code used to 
implement the preferred wire I/O model 
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BEST MODE FOR CARRYING OUT THE INVENTION 



According to the present invention, a system and method is provided to 
accurately model bidirectional wire I/O using HDL. The preferred method uses an 
HDL model that provides two parallel paths between ports of the bidirectional wire 
5 I/O. During simulation, the ports are monitored for activity. When an event is 

detected on either port, the model checks both ports to see if they are different values. 
If the ports are different values, one of the two parallel paths is enabled. For 
example, the model enables the path in which the new signal has appeared, and 
simultaneously disables the other path, and thus passes the signal to the other port. 
10 The preferred model allows for the use of HDL elements that support full timing 
annotation. The preferred embodiment also removes the possibility of high 
impedance transition error that can result from false transitions to a high impedance 
state. 

The preferred embodiment of the present invention thus implements the 
15 bidirectional wire I/O HDL model using two parallel paths between the nodes of the 
bidirectional wire I/O. In a first embodiment, the HDL model is implemented using 
Verilog. The Verilog implementation uses two NMOS devices in each of the two 
parallel paths. These two NMOS devices allow the annotation of delays across each 
of the two parallel paths. This embodiment uses these two devices in each path, with 
20 one acting as a pass through device and the other acting as a driving device for the 
path. The pass through devices are held on, such that inputs are simply passed 
through the device. The driving device are controlled by HDL register values, and 
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serve as accelerated drivers for signals on the wire I/O. In particular, the driving 
devices are controlled by behavior control blocks that change in response to sensed 
port value changes. This allows the bidirectional wire I/O HDL model to accurately 
model signal propagation in both directions and further allows for control of timing 
5 delays in both directions. 

In another embodiment, the model is implemented using Vital HDL that 
defines behavioral control logic that implements the two parallel paths using a 
behavior model. The behavior control logic is defined such that when an new event 
occurs in the model, one port becomes the driving port, the other port driver is de- 
10 asserted and the port is assigned the driving port value. 

Referring now to FIG. 1 . a block diagram of a computer system 200 is shown 
to illustrate a preferred embodiment of the present invention. The computer system 
200 can be any suitable system, such as an IBM compatible personal computer, a 
Unix workstation, or a network computer. However, those skilled in the art will 

15 appreciate that the mechanisms and apparatus of the present invention apply equally 
to any computer system, regardless of whether the computer system is a complicated 
multi-user computing apparatus or a single user personal computer. As shown in the 
block diagram of FIG. 1, computer system 200 comprises main or central processing 
unit (CPU) 202 connected to main memory 204, auxiliary storage interface 206, 

20 terminal interface 208, and network interface 210. These system components are 
interconnected through the use of a system bus 160. Auxiliary storage interface 206 
is used to connect mass storage devices (such as DASD devices 190 which stores data 
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on a disk 195) to computer system 200. 

It is important to note that while the present invention has been (and will 
continue to be) described in the context of a fully functional computer system, those 
skilled in the art will appreciate that the mechanisms of the present invention are 
5 capable of being distributed as a program product in a variety of forms, and that the 
present invention applies equally regardless of a particular type of signal bearing 
media used to actually carry out the distribution. Examples of signal bearing media 
include: recordable type media such as floppy disks, CD-ROMs and transmission 
type media such as digital and analog communication links. 

10 Main memory 204 contains an operating system 222 and HDL modeling 

application 224. In accordance with the preferred embodiment the main memory will 
also include an I/O model 226. As will be described in greater detail later, the I/O 
model 226 provides the ability to accurate model bidirectional wire I/O. 

Computer system 200 preferably utilizes well known virtual addressing 
15 mechanisms that allow the programs of computer system 200 to behave as if they 

only have access to a large, single storage entity instead of access to multiple, smaller 
storage entities such as main memory 204 and DASD devices. Therefore, while 
operating system 222, HDL Modeling application 224, I/O model 226 are shown to 
reside in main memory 204, those skilled in the art will recognize that these programs 
20 are not necessarily all completely contained in main memory 204 at the same time. It 
should also be noted that the term "memory" is used herein to generically refer to the 



Docket No. BUR920000214 US1 



9 



entire virtual memory of computer system 200. 

Although computer system 200 is shown to contain only a single main CPU 
and a single system bus, those skilled in the art will appreciate that the present 
invention may be practiced using a computer system that has multiple CPUs and/or 
5 multiple buses. 

Terminal interface 208 is used to directly connect one or more terminals to 
computer system 200. These terminals may be non-intelligent or fully programmable 
workstations, and are used to allow system administrators and users to communicate 
with computer system 200. 

10 Network interface 2 1 0 is used to connect other computer systems and/or 

workstations to computer system 200 in networked fashion. For example, the 
network interface can include a connection to the Internet and the World-Wide-Web 
or internal web-based systems (typically called intranets). The present invention 
applies equally no matter how computer system 200 may be connected to other 

15 computer systems and/or workstations, regardless of whether the connection is made 
using present-day analog and/or digital techniques or via some networking 
mechanism of the future. 

Operating system 222 can be any operating system, such as Unix, Linux, 
OS/2, Windows, AIX, OS/400, etc, but is preferably an operating system that 
20 provides robust environment needed for the design and testing of modern integrated 
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circuit, and those skilled in the art will appreciate that the spirit and scope of the 
present invention is not limited to any one operating system. 

HDL modeling application program 224 provides for the simulation of 
integrated circuits expressed in any suitable HDL language. Again, Hardware 
5 description languages (HDL) are a type of programming-like language used to 
describe electronic components that facilitates the modeling and testing of circuit 
designs. HDLs allow circuit designs to be described in textual, rather than schematic 
ways. Thus, HDLs allow designers to represent the functionality of a electronic 
device as a software program. Suitable languages for implementing the invention 
10 include Verilog and Vital HDL. Other event based languages could also be used, 
including common programming languages. 

The HDL model of an electronic device can be simulated on a computer using 
a suitable HDL modeling application program 224 to see if the design will function as 
intended. Any problems in the design can then be corrected in the HDL model, and 
15 the correction retested with another simulation. Thus, HDLs help design engineers 
avoid problems that could otherwise be undetected. 

The HDL modeling application program 224 can comprise any suitable 
modeling application. For example, Verilog XL, NC-VHDL and NC-Verilog from 
Cadence, Inc., VCS and VSS from Synopsis, Inc., and Model SIM from Mentor 
20 Graphics are examples of suitable modeling applications. Of course, other suitable 
modeling applications can be used depending on the HDL language used to 
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implement the invention. 

The preferred embodiment I/O model 226 implements the bidirectional wire 
I/O HDL model using two parallel paths between the nodes of the bidirectional wire 
I/O, with two devices in each of the two parallel paths. The preferred I/O model 226 
5 allows for the use of HDL elements that support full timing annotation. This also 
removes the possibility of high impedance transition error that can occur in some 
simulations. 

The I/O model 226 can be implemented using any suitable HDL language. 
Preferably, the HDL language used is one that supports timing annotation. For 
10 example, the I/O model 226 can be implemented in the Verilog language, in the 

VHDL, and in Vital HDL. Of course, the I/O model 226 can be implemented in any 
other suitable HDL language that provides for event based programming. It could 
also be used in a general purpose programing language, such as C or C++. 

Turning now to FIG. 2, a schematic drawing of a bidirectional wire I/O model 
15 300 is illustrated. The bidirectional wire I/O model 300 models the wire I/O by 

providing two parallel paths between the nodes of the bidirectional wire I/O, with two 
devices in each of the two parallel paths. In model 300, the first path, between Port 
A and Port B is through NMOS device A4 and NMOS device A2. Likewise, the 
second path, between Port B and Port A is through NMOS device A3 and NMOS 
20 device Al . NMOS devices A3 and A4 are both implemented with their gates held 
high, and thus act as pass through devices in their respective paths. These devices 
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also allow for increased timing accuracy by facilitating the storage of module input 
port delay information (MIPD). NMOS devices Al and A2 are selectively turned on 
by the Control Block, and thus are used to selectively drive signals through their 
respective paths. The operation of the Control Block is preferably controlled by 

5 HDL register values. In particular, the Control Blocks sense activity on nodes M and 
N, and respond by selectively activating devices Al and A2 using control outputs CI 
and C2. Thus, NMOS devices Al and A2 are selectively controlled based on sensed 
port values at nodes M and N. This allows the bidirectional wire I/O model 300 to 
accurately model signal propagation in both directions. Furthermore, these four 

10 NMOS device are preferably implemented in HDL in way that allows for the 
annotation of delays across the two parallel paths. 

Turning now to FIG. 3, an example of Verilog HDL code is illustrated that 
implements the bidirectional wire I/O model 300 as described above. The example 
Verilog HDL code thus provides for bidirectional data flow, and the ability to apply 

15 all possible back annotated interconnects and propagate delays. In this example, 

Verilog NMOS primitives are used to implement the four NMOS devices Al , A2, A3 
and A4 illustrated in FIG. 3 . Verilog primitives are devices that whose operation is 
defined by the Verilog language. Turning briefly to FIG. 4, FIG. 4 illustrates an 
exemplary truth table 400. The truth table 400 illustrates how Verilog implements 

20 the behavior of NMOS primitives used to model devices Al -A4. Thus, when the 
input to a Verilog NMOS device is a 0 (modeling the source/drain being at a zero), 
and the control is a 0 (modeling the gate held low), Verilog treats the NMOS device 
has being in a high impedance state. This is illustrated by the Z located in the cell at 
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Row 0 and Column Z. When the input is high, the control is high, a high passes 
through, as illustrated by the 1 at the cell at Row 1 and Column 1 . Cells with an X 
are undetermined. Thus, the Verilog language provides the basic operation of these 
primitive devices, and this will be used by the preferred I/O model 300. In reading 
5 truth table 400, the input to NMOS device Al is port A and the control input is CI . 
Likewise, the input to NMOS device A2 is port B and the control input is C2. 

Returning to FIG. 3, the "always" statements in the exemplary Verilog HDL 
code provides the control functionality by assigning register values CI and C2 when 
changes are detected in node N or node M. In particular, when a change is 
10 propagated to node M, the relative values of M and N are checked, and if node M 
does not equal node N then C 1 is set to 0 and C2 is set to 1 . Likewise, when a 
change is propagated to node N, the relative values of M and N are checked and if 
node M does not equal node N, then CI is set to 1 and C2 is set to 0. 

In this example, propagation delays are annotated into the simulation of the 
15 model using the "specify (PORTJB +> PORT_A)" and specify (PORTA +> 

PORTJB) statements. The values for these propagation delays would typically be 
passed from an appropriate timing tool used to accurately measure the actual timing 
delays over the I/O. Likewise, interconnect delays can be annotated into the 
simulation of the model through module input port delays (MIPDs) that are implicit 
20 in the Verilog NMOS primitives used to model devices A3 and A4. The overall 
timing delay is thus the sum total of the propagation and interconnect delays. It 
should be noted that the interconnect delay is analogous to the wire delay connecting 
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one circuit to the other, while the propagation delay is analogous to the delay from the 
input of the circuit to the output of the same circuit. 

The functional operation during simulation of the bidirectional wire I/O model 
300, implemented using Verilog as illustrated in FIG. 3, will now be described. The 
5 initial simulation conditions are with both port A and port B at low levels and register 
values CI and C2 set at 0. This sets the bidirectional wire I/O model 300 in a high 
impedance state. 

The model can then be stimulated by a signal from either port A or port B. 
For example, port A is stimulated to a logic 1 to simulate the start of a signal passing 
10 from port A to port B. Because the gate of NMOS device A4 is tied high, the logic 1 
signal passes through NMOS device A4 to node M. This is the normal operation of a 
NMOS device A4 according to table 400. The Control Block senses the change in 
node M. Because M now is a 1 , it no longer equals node N, which remains in the Z 
state. 

15 The control block then forces register value C2 to logic 1 , and register value 

CI to logic 0. This causes NMOS device A2 to turn on, while leaving NMOS device 
Al off. Thus, the logic 1 on node M is passed through NMOS device A2 to port B. 
This completes the passing of the signal between port A and port B. 

Because the gate of NMOS device A3 is tied high, the logic 1 on port B is 
20 then passed back to node N. The Control Block senses the transition of node N from 
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Z to 1 . Because node N now equals node M, the Control Block is exited without 
further changes to register values CI or C2. 



Thus, the bidirectional wire I/O model 300 has passed a logic 1 from port A to 
port B, and then put itself back into a ready state for further events to occur on either 
5 port A or port B. 

For example, if port B is then stimulated to a logic 0 to simulate the start of a 
signal passing from port B to port A, that signal passes through NMOS device A3 
because the gate of NMOS device A3 is tied high. Thus, the logic 0 signal passes 
through NMOS device A3 to node N. The Control Block senses the change in node 
10 N. Because N now is a 0, it no longer equals node M, which remains in the high state 
from the previous transition. 

The control block then forces register value CI to logic 1, and register value 
C2 to logic 0. This causes NMOS device Al to turn on, and NMOS device A2 to 
turn off. Thus, the logic 0 on node N is passed through NMOS device Al to port A. 
15 This completes the passing of the signal between port B and port A. Because the gate 
of NMOS device A4 is tied high, the logic 0 on port A is then passed back to node M. 
The Control Block senses the transition of node M from Z to 1 Because node N now 
equals node M, the Control Block is exited without further changes to register values 
CI orC2. 

20 Thus, the bidirectional wire I/O model 300 has passed a logic 0 from port B to 
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port A, and then put itself back into a ready state for further events to occur on either 
port A or portB. 

The bidirectional wire 1/0 model 300 can thus be used to model wire 
connections in both directions, while providing the ability to annotate timing as 
5 necessary and without undesirable false transitions to a high impedance state. 

Turning now to FIGS. 5 and 6, an example of Vital HDL code is illustrated 
that implements the bidirectional wire I/O model as described above. As is known in 
the art Vital is a technique for overlaying timing information into VHDL 
programming code. Thus, Vital HDL programming provides the ability annotate 
10 timing information into the model in a way similar to the Verilog implementation. 
However, there are several key differences between the implementations. In 
particular, the Vital HDL implementation uses a behavioral description rather than 
using NMOS primitives to model the bidirectional I/O connection. 

The Vital HDL implementation method makes use of two parallel path 
15 assignments determined by behaviorally controlled signals CI and C2. When an 
event occurs in the model, one port becomes the driving port, the other port driver is 
de-asserted and the port is assigned the driving port value. 

The "entity declaration" statements in the Vital HDL code set the timing 
parameters in Vital HDL and defines the ports. This definition includes timing 
20 parameters for propagation delay (e.g., tpd_PORT_B_PORT_A) and for the 
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interconnect delay (e.g., tipd_PORT_A). Thus, the Vital HDL implementation 
allows for explicit declaration of both the propagation and interconnect delays. 

The "architecture body" statements define the functional part of the model and 
declares that the signals use standard logic and sets their initial values. The 
5 "VitalWireDelay" statements assign the back annotated timing delays to the various 
parameters. 

Then next section defines the functional relationships between port A and port 
B (through intermediate ports) that depend upon the value of CI and C2. The 
behavior of the control inputs CI and C2 is then defined. In particular, when there is 
10 an event on port B, CI is set to 1 and C2 is set to 0 when port A and port B are 

different, otherwise CI and C2 are unchanged. Likewise, when there is an event or 
port A, CI is set to 0 and C2 is set to 1 when port A and port B are different, 
otherwise CI and C2 are unchanged . CI and C2 then control the VHDL assignment 
statements that implement the two parallel paths between port A and port B. 



15 The "vital behavior" section then assigns the timing delays by calling the 

VitalPathDelayOl routines. 

One key advantage of the Vital HDL model implementation illustrated in 
FIGS. 5 and 6 is that it does not suffer from the possibility of high impedance 
transition error that can result from false transitions to a high impedance state. 
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The preferred embodiments of the present invention thus provide a model and 
method to accurately model bidirectional wire I/Os using HDL. This method uses an 
HDL model that provides two parallel paths between ports of the bidirectional wire 
I/O. During simulation, the ports are monitored for activity. When an event is 

5 detected on either port, the model checks both ports to see if they are different values. 
If the ports are different values, one of the two parallel paths is enabled. For 
example, the model enables the path in which the signal has appeared and thus passes 
the signal to the other port. The preferred model allows for the use of HDL elements 
that support full timing annotation. The preferred embodiment also removes the 

10 possibility of high impedance transition error that can result from false transitions to a 
high impedance state. 

While the invention has been particularly shown and described with reference 
to a preferred exemplary embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
15 departing from the spirit and scope of the invention. 
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